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CLAIMS 

1. A method for encoding multiple blocks in a firameof image data, 
comprising: 

5 identifying a target bit value equal to a total number of bits available for 

encoding the fiame; 

predicting a total distortion in the fiame according to quantization values 
assigned to each one of the blocks, the quantization values characterized according 
to an amount of energy in eadi block and a number of bits assigned to each blodc; 
1 0 fl^^fffig optimum quantization values for eadi of die multiple blocks by 

fninimiT^Tig the total predicted distortion in the fiame subject to a constraint that the 
total nuniber of bits available for encoding the fi:ame is equal to the target bit valu^ 
and 

encoding the blocks with the predicted optimum quantization values. 

15 

2. ' A method according to claim 1 whorein the optimum quantizatiori 
values are generated using a Lagran^ optimization on the predicted total distortion. 

3. Amethodaccordingtoclaim l wherein the optimum quantization 
20 values are derived according to the following, 

I AK a,^ 
^^=^(B-ANC)^^S"*^* ' 

where, Qg* is the optimum quantization value for each block i, N is the number of 
25 blocks in the fiame, B is the total number of bits available for encoding the fiame, 
A is a number of pixels in each of the multiple blocks, K and C are constants 
associated with the image blocks, a, is an empirical standard deviation of pixel 
values in the block, and a; is a weighting incorporating the importance of 
distortion in the block. 
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4. A method accoiding to claim 1 including adjusting the optimum 
quantization values according to a number of image blocks remaining to be encoded 
and a number of bits still available for encoding the remaining image blocks. 

5 

5. Amethod according to claim 3 inchidii^ using a Kparamcter and a 
C parameter on a block-by^Iodc basis to adjust the optimum quantization values for 
eadi of the multiple blocks, the K param^ modeling correlation statistics of the 
pixels in the image blocks and die C parameter modeling bits required to code 

10 overfaeaddata. 

6. A method according to claim 5 including deriving die optimum 
quantization values in either a fixed mode where the K and C param^ers are known 
in advance or an adaptive mode where the K and C parametos are derived according 

15 to the K and C parameters of previously needed blocks. 

7. A meOiod according to claim 6 wherein the adaptive mode includes 
the following stqus: 

deriving values for the K and C parameters that exactly predict die number 
20 ofbits Bused for encoding previous blodcs; 

deriving averages for the derived K and C param^ers for the previously 
encoded video blocks; and 

predicting the K and C parameters for a next video block by linearly 
wd^ting the average K and C parameters according to the initial estimates for the 
25 K and C parameters. 

8. A method accordmg to claim 7 wherdn the values of K and C ttiat 
predictBare, 
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a<t; a q7 , 

ACTi A 

5 where B*dctj ^ ^ number of bits spent for ttie DCT coefiGcients of the current 
unage block; 

the averages of K and C are; 
10 Kj=^Ki.,+jK5and Cj ==iy'^Cj_, + jCj ;and 

the Unearly weighted averages of K and C are, 

_ i « N-i i N-i 

Ki^i =^K, and Ci^,=— Q +-^C,. 

15 

9. A method according to claim 3 wherein the amount of energy in the 
firame is iiot d^erniined in advaiice and is estimated according to the fo 
where, 

I AK, ^ 

20 y/bstc, 

and the a^^ 's and 's are those obtained for the blocks in a previously encoded 
video firame. 

21 
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10. A method according to claim 9 including oicoding the image blocks 
severaltimestD estimate parameters K|, K2, ...K, and C,, Cj* ..•>Cn for each of the 
im^e blocks and then deriving a sap&c optimum quantization value by setting: 



where, 5, = J^^jK^Oj^a^ and S^^ = 5j - yfK^ofl,^ 



1 L A method according to claim 1 including predicting optimum 
1 0 quantization values finr each fiame according to the following stqis: 

identifying a multiframe bit value equal to a total number of bits available 
for encoding multiple fiames; 

modeling a total amount of distortion in the multiple frames according to 
quantization values assigned to each one of tiie frames, the quantization values 
1 5 charactoized according to an amount of energy in eadi frame and anumb^ of bits 
assigned to each frame; 

pmKrtiPg nptiTTimn qnantiTation values for each frame that mmmWjR t^ft 
total modeled distortion in the multiple frames; and 

encoding each frame with the predicted optimum quantization value. 

20 

12. A metiiod according to claim 1 including applyuig weighting fectors 
to eadb of the optimum quantization values according to location of the blocks in the 
frame. 

25 13. A method according to claim 1 including controlling a number of 

difG^mt optimum quantization values assignable to the blocks by assigning the 
same quantization values to blocks having similar standard deviation values. 
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13. AmebodaccQidiiigtoclaiinl including controlling a numbo* of 
different optimum quantization values assignable to the blocks by assigning the 
same quantization values to blocks having similar standard deviation values. 

14. A method according to claim 13 wherein the optimum quantization 
values are controlled by assigning the followmg weighting values* 



where B/(AN) is the bit rate in bits per pixel for a current frame, B is the number of 
bits available, A is a number of pixels in the block, N is the total number of blocks 
in the fiame, and a, is the standard deviation for the pixels in the blocks. 

15. A method for quantizmg rpgions in a video image, comprising: 
recdving image information for different regions; 

predicting an amount of distortion created in the video image according to 
quantization values assigned to the regions, the predicted distortion charactmzed 
according to the amount of information in the region and the number of bits 
available for ^coding the information in the regions into the quantization values; 

optimizing the quantization values assigned to the regions so diat the amount 
of predicted distortion in ttie regions is minimized for the number of available bits; 
and 

encoding die regions with the optimized quantization values. 

16. A mebod according to claim 15 wherein the optimized quantization 
values are derived as follows. 
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where» 

5, = i(A.a»)^ar . 

5 

Y» <|^,K and Care constants, A| is a number of pixels in an ithiegioi^ represents 
mergy of the pixel values for the itfa region, B| rq)resents the number of bits 
1 0 available and a i is a weighting &ctor incorporating importance of the region 
distortion. 

17. A method according to claim IS wherem the optimized quantization 
values for a selected r^on is derived as follows: 
1 5 summing the energy in each of the regions to detennine a total energy in the 

videoimage; 

multiplying the total energy with an amount of energy in the selected region; 
scaling the multiplied energies according to a scaling Victor; and 
squaring the scaled energies thereby generating the optimized quantization 
20 value for the selected region. 



18. A method according to claim 1 7 wherein scaling the multipUed 
energies includes the following: 

Eqiplying a first scaling fiictor proportional to ttie number of regions in the 
25 ficame remaining to be quantized; and 
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q>plymg a second scaling factor that varies for each region ac^ 
total numbCT of bits available for encoding the fiame and a total number of bits 
already used to encode previous regions in the fiame. 

5 19. A method according to claim 1 8 including applying a third and 

fourth scaling &ctor, the diird scaling factor modeling correlation statistics in the 
region and file fourOi scaling &ctor rq[)resenting ov^iiead data in the encoded frame. 

20. A method according to claim 19 including iqiplying a iSfih scaling 
1 0 &ctor proportional to a number of pixels in each regioa 

21. A mefliod according to claim 15 wherein the meigy in each region is 
proportional to a standard deviation for pixel values or a sum of the absolute values 
of the pixels in relation to an average of aU pixel values in the same region. 

15 

22. A method according to claim 1 S including predicting the total energy 
in the video image by taking the total energy for a previous video unage. 

23. A mdfaod according to claim 15 wherein tfie predicted optimum 
20 quantization values are reduced for the blocks having less energy and the predicted 

optimum quantizaticm values are increased for the blodks having more energy. 

24. A mediod according to claim 21 wherein the energy is adjusted by a 
scaling value for the pixels in intracoded regions, the scaling value characterized 

25 according to different K values represmting correlation statistics for different types 
of coded regions. 

25. An encoder for quantizing regions in video frames, comprising: 

a dreuit fi>r d^ecting an amount of video information in one of the regions; 
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a quantizer controller assigning quantization values to each region that 
miTiitni9« an amount of predicted distortion in the video fiames for a target bit value» 
the quantize controller predicting an amount of distortion created in the video 
frames before the information in the region is actually quantized and adjusting the 
5 quantization values assigned to each region to minimize the predicted distortion 
according to a constraint that a total number of available bits for encoding the frames 
is equal to the target bit value; and 

a quantizer quantizing the video information in the regions according to the 
adapted quantization values associated with the regions generated from the quantizer 
10 controller 

26. An encoder according to claim 25 including a transform circuit 
receiving the video image at an input and generating transform coefBcients at an 
output, the quantizer quantizing the transform coefBcients for each region according 
15 to the associated quantization values. 
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